Logic and Theory of Algorithms, 4th Conference on Computability in Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings
نویسندگان
چکیده
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more complex. The main results are the existence of non sensitive CA without equicontinuous points, the nonrecursivity of sensitivity constants and the existence of CA having only non-recursive equicontinuous points. They all show a difference between the 1D and the 2D case. Thanks to these new constructions, we also extend undecidability results concerning topological classification previously obtained in the 1D case.
منابع مشابه
From Gödel to Einstein: Computability between logic and physics at CiE 2006
Computability in Europe (CiE) is an informal network of European scientists working on computability theory, including its foundations, technical development, and applications. Among the aims of the network is advancing our theoretical understanding of what can and cannot be computed, by any means of computation. Its scientific vision is broad: computations may be performed with discrete or con...
متن کاملBarry Cooper (1943-2015): The engine of Computability in Europe
This note is not to be misunderstood as a general obituary touching all of the many facets of Barry’s personality: the teacher, the researcher, the activist, and, in general, the enthusiastic supporter of good causes. Rather, it should be seen as the author’s personal recollection of the crucial role that Barry played in the transition of Computability in Europe from European network proposal v...
متن کاملLogical Approaches to Computational Barriers, Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006, Proceedings
Come with us to read a new book that is coming recently. Yeah, this is a new coming book that many people really want to read will you be one of them? Of course, you should be. It will not make you feel so hard to enjoy your life. Even some people think that reading is a hard to do, you must be sure that you can do it. Hard will be felt when you have no ideas about what kind of book to read. Or...
متن کاملBroadband Islands: Towards Integration, Proceedings of the 2nd Intermational Conference on Broadband Islands, Athens, Greece, 14-16 June 1993
Why should wait for some days to get or receive the broadband islands towards integration proceedings of the 2nd international conference on broadband islands athens greece 14 16 june 1993 book that you order? Why should you take it if you can get the faster one? You can find the same book that you order right here. This is it the book that you can receive directly after purchasing. This broadb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 5028 شماره
صفحات -
تاریخ انتشار 2008